\begin{problem}{Плохая подстрока}
{badsubs.in}{badsubs.out}
{2 секунды}{256 мебибайт}{}

Найдите, сколько существует строк заданной
длины $n$, состоящих только из символов `\texttt{a}', `\texttt{b}'
и `\texttt{c}', и не содержащих подстроки ``\texttt{ab}''. 

\InputFile

Во входном файле задано $n$ ($0 \le n \le 22$).

\OutputFile

Выведите количество таких строк.

\Examples

\begin{example}
\exmp{
0
}{
1
}%
\exmp{
3
}{
21
}%
\exmp{
11
}{
46368
}%
\end{example}

\end{problem}
